Gossip over holonomic graphs
نویسندگان
چکیده
A gossip process is an iterative in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The condition by convention described undirected graph. In this paper, we consider general rule whereby agent takes arbitrary weighted average of its neighbor’s current general, the limit (if it converges) depends on order iterations gossiping pairs. main contribution paper to provide necessary sufficient for convergence that independent iterations. This result relies introduction novel notion holonomy local stochastic matrices communication We also complete characterizations space holonomic over
منابع مشابه
Minimum Linear Gossip Graphs and Maximal Linear ( ; k)-Gossip Graphs
Gossiping is an information dissemination problem in which each node of a communication network has a unique piece of information that must be transmitted to all other nodes using two-way communications between pairs of nodes along the communication links of the network. In this paper, we study gossiping using a linear cost model of communication which includes a start-up time and a propagation...
متن کاملGOSSIP: Gossip Over Storage Systems Is Practical
Gossip-based mechanisms are touted for their simplicity, limited resource usage, robustness to failures, and tunable system behavior. These qualities make gossiping an ideal mechanism for storage systems that are responsible for maintaining and updating data in a mist of failures and limited resources (e.g., intermittent network connectivity, limited bandwidth, constrained communication range, ...
متن کاملCompounding of gossip graphs
Gossiping refers to the following task: In a group of individuals connected by a communication network, every node has a piece of information and needs to transmit it to all the nodes in the network. The networks are modeled by graphs, where the vertices represent the nodes, and the edges, the communication links. In this paper, we concentrate on minimum gossip graphs of even order, that is, gr...
متن کاملBounds for algebraic gossip on graphs
We study the stopping times of gossip algorithms fornetwork coding. We analyze algebraic gossip (i.e., random linearcoding) and consider three gossip algorithms for informationspreading: Pull, Push, and Exchange. The stopping time ofalgebraic gossip is known to be linear for the complete graph, butthe question of determining a tight upper bound or lower boundsfor general...
متن کاملA study of minimum gossip graphs
Gossiping and broadcasting are two problems of information dissemination described in a group of individuals connected by a communication network. In broadcasting, one individual has an item of information and needs to communicate it to everyone else. In gossiping, every person in the network knows a unique item of information and needs to communicate it to everyone else. Those two communicatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2022
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2021.110088